Graph connectivity - PDFSEARCH.IO - Document Search Engine

Graph connectivity
Results: 1040

#	Item
101	Spectral Graph Theory and Applications WSLecture 9: Undirected Connectivity in Log-Space Lecturer: Thomas Sauerwald & He Sun Add to Reading List Source URL: resources.mpi-inf.mpg.de Language: English - Date: 2012-01-13 07:00:53 Complexity classes Graph connectivity SL Expander graph Connectivity St-connectivity Zig-zag product L Connected component Spectral graph theory Symmetric Turing machine
102	Fast Distributed Network Decompositions and Covers Baruch Awerbuch y Bonnie Berger z David Peleg { Add to Reading List Source URL: www.cs.tufts.edu Language: English - Date: 2012-10-31 09:54:24 NP-complete problems Graph coloring Matroid theory Graph connectivity Ear decomposition Neighbourhood Degeneracy Maximal independent set Independent set Bridge Graph theory Treewidth
103	Complex Graphs and Networks Fan Chung University of California at San Diego La Jolla, California 92093 Add to Reading List Source URL: www.math.ucsd.edu Language: English - Date: 2006-07-14 18:57:17 Graph theory Graph Symmetric graph Planar graph Connectivity Ear decomposition Line graph Expander graph
104	Spectral Algorithms for Graph Mining and Analysis Yiannis Kou:s University of Puerto Rico -‐ Rio Piedras Add to Reading List Source URL: mmds-data.org Language: English - Date: 2014-06-24 17:32:46 Combinatorial optimization Cut Graph connectivity Eigenvalues and eigenvectors Spectral graph theory Graph partition
105	Spectral Graph Theory and Applications WSLecture 3: Expander Mixing Lemma Lecturer: Thomas Sauerwald & He Sun Add to Reading List Source URL: resources.mpi-inf.mpg.de Language: English - Date: 2011-11-09 11:28:22 Graph theory Expander graph Lemmas Expander mixing lemma Algebraic graph theory Graph Spectral graph theory Connectivity Regular graph Expander walk sampling Zig-zag product
106	Virtual Coordinates for Ad Hoc and Sensor Networks Thomas Moscibroda Regina O‘Dell Mirjam Wattenhofer Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:53 Wireless networking Wireless sensor network Unit disk graph Connectivity
107	Maximum Motif Problem in Vertex-Colored Graphs ? Riccardo Dondi1 , Guillaume Fertin2 , and St´ephane Vialette3 1 Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2011-04-27 05:28:57 NP-complete problems Graph coloring Graph connectivity Combinatorial optimization Matching Vertex cover Bridge Color-coding Treewidth Neighbourhood Covering graph Incidence coloring
108	A Constructing and Sampling Graphs with a Prescribed Joint Degree Distribution ISABELLE STANTON, University of California, Berkeley ALI PINAR, Sandia National Laboratories Add to Reading List Source URL: www.sandia.gov Language: English - Date: 2012-03-06 12:55:52 Graph theory Bipartite graph Graph Degree Connectivity Directed graph Regular graph Line graph Planar separator theorem
109	Adversarial Synergy Graph Model for Predicting Game Outcomes in Human Basketball Somchaya Liemhetcharat Yicheng Luo Add to Reading List Source URL: somchaya.org Language: English - Date: 2015-05-07 00:57:36 Graph Graph theory Synergy Matching Connected component Connectivity
110	Emergency Connectivity in Ad-Hoc Networks with Selfish Nodes? George Karakostas1,?? and Euripides Markou2,? ? ? 1 Department of Computing & Software, School of Computational Engineering & Science. Add to Reading List Source URL: emarkou.users.uth.gr Language: English - Date: 2016-05-24 11:28:44 Network flow Flow network Operations research Flow Signal-flow graph Centrality

UPDATE